A Maximum Entropy Method for Particle Filtering

نویسندگان

  • Gregory L. Eyink
  • Sangil Kim
چکیده

Standard ensemble or particle filtering schemes do not properly represent states of low priori probability when the number of available samples is too small, as is often the case in practical applications. We introduce here a set of parametric resampling methods to solve this problem. Motivated by a general H-theorem for relative entropy, we construct parametric models for the filter distributions as maximum-entropy/minimuminformation models consistent with moments of the particle ensemble. When the prior distributions are modeled as mixtures of Gaussians, our method naturally generalizes the ensemble Kalman filter to systems with highly non-Gaussian statistics. We apply the new particle filters presented here to two simple test cases: a one-dimensional diffusion process in a double-well potential and the three-dimensional chaotic dynamical system of Lorenz. key words: Bayesian estimation, filtering, particle methods, maximumentropy, mixture models, ensemble Kalman filter. *corresponding author: Department of Applied Mathematics and Statistics, The Johns Hopkins University, Baltimore, MD 21218 U.S.A. Email: [email protected], Tel:410-5167201, Fax: 410-516-7459 †Department of Mathematics, University of Arizona, Tucson, AZ 85721 U.S.A. running head: Maximum-Entropy Filter

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Forgetting in Marginalized Particle Filtering and its Relation to Forward Smoothing, Report no. LiTH-ISY-R-3009

The problem of degeneracy in marginalized particle filtering is addressed. In particular, we note that the degeneracy is caused by loss of entropy of the posterior distribution and design maximum entropy estimates to prevent this. The main technique used in this report is known as forgetting. It is shown that it can be used to suppress the problem with degeneracy, however, it is not a proper cu...

متن کامل

Collaborative Filtering Efficiently Using Purchase Orders

We propose a new collaborative filtering method that can predict the next purchase item by efficiently using the sequential information in purchase histories for recommendations. Markov models and maximum entropy models are both widely used techniques for such recommendations. In Markov models, parameters can be estimated and updated fast and efficiently, but predictions may not be accurate. On...

متن کامل

Towards the application of the Maximum Entropy Method to finite temperature

According to the Narnhofer Thirring Theorem [1] interacting systems at finite temperature cannot be described by particles with a sharp dispersion law. It is therefore mandatory to develop new methods to extract particle masses at finite temperature. The Maximum Entropy method offers a path to obtain the spectral function of a particle correlation function directly. We have implemented the meth...

متن کامل

Image Segmentation using a Refined Comprehensive Learning Particle Swarm Optimizer for Maximum Tsallis Entropy Thresholding

Thresholding is one of the most important techniques for performing image segmentation. In this paper to compute optimum thresholds for Maximum Tsallis entropy thresholding (MTET) model, a new hybrid algorithm is proposed by integrating the Comprehensive Learning Particle Swarm Optimizer (CPSO) with the Powell’s Conjugate Gradient (PCG) method. Here the CPSO will act as the main optimizer for s...

متن کامل

Extending the Quantum Entropy to Multidimensional Signal Processing

This paper treats different aspects of entropy measure in classical information theory and statistical quantum mechanics, it presents the possibility of extending the definition of Von Neumann entropy to image and array processing. In the first part, we generalize the quantum entropy using singular values of arbitrary rectangular matrices to measure the randomness and the quality of denoising o...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2005